Hầu hết các nhà hàng Bình Nhưỡng được tìm thấy tại Trung Quốc gần với đường biên giới Bắc Triều Tiên, cùng với tại Bắc Kinh và Thượng Hải. Từ những năm 2000 chuỗi nhà hàng đã và đang mở rộng tới các thành phố Đông Nam Á bao gồm Bangkok, Phnom Penh,[3] Siem Reap, Thành phố Hồ Chí Minh, Hà Nội, Đà Nẵng, Viêng Chăn, Dhaka,[4] Jakarta[5] và Kuala Lumpur.[6] Ngoài ra còn có một nhà hàng tại Ulaanbaatar, Mông Cổ và một tại Kathmandu, Nepal. Các nhà hàng này ban đầu phục vụ nhiều doanh nhân Hàn Quốc ở Đông Nam Á, nay đã trở nên phổ biến với các khách du lịch hiếu kỳ.[7] Chi nhánh đầu tiên của nhà hàng tại phương Tây được mở tại Amsterdam vào năm 2012, trong khu dân cư Osdorp, cùng với những người đồng sở hữu người Hà Lan.[8] Thực đơn và các chính sách của nhà hàng này khác so với các chi nhánh ở châu Á, không phục thịt chó hay rượu nhân sâm. Tuy nhiên, vào tháng 9 năm 2012, do các cáo buộc lẫn nhau giữa các nhân viên Triều Tiên và đối tác Hà Lan, nhà hàng này đã phải đóng cửa.[9] Nó đã được mở cửa trở lại vào tháng 12 năm 2013 với cái tên Haedanghwa ở một địa điểm mới,[2] sau đó một năm tiếp tục bị đóng cửa. Chi nhánh nhà hàng tại Bangkok từng bị đóng cửa tạm thời, nhưng sau đó đã được mở cửa trở lại vào năm 2015. Tương tự, các chi nhánh tại Pattaya cũng từng bị đóng cửa. Có tin cho rằng một chi nhánh mới đang được dự định mở cửa ở Scotland, giữa lúc ông Kim Jong Un đang có ý định xây dựng mối quan hệ với nước này sau cuộc trưng cầu dân ý độc lập năm 2014, mặc dù các quan chức Triều Tiên đã phủ nhận tin này.[10][11] Theo báo Yomiuri Shimbun của Nhật Bản, có khoảng 100 nhà hàng Bắc Triều Tiên chỉ tính riêng tại Trung Quốc.[12]